#define _CRT_SECURE_NO_WARNINGS 1


#include<vector>
#include<iostream>

using namespace std;

bool Func(vector<int>& v)
{
	int left = 0, right = v.size() - 1;

	while (left < right)
	{
		if (v[left] != v[right])
		{
			return false;
		}
		left++;
		right--;
	}
	
	return true;
}

vector<int> DigitalSeparation(int n)
{
	vector<int> v;

	while (n)
	{
		v.emplace_back(n % 10);
		n /= 10;
	}

	return v;
}

int reverse(int n)
{
	int val = 0;

	while (n)
	{
		val = val * 10 + (n % 10);
		n /= 10;
	}

	return val;
}

//int main()
//{
//	int t = 0;
//	cin >> t;
//
//	while (t--)
//	{
//		int n = 0;
//		cin >> n;
//		int flag = 1;
//
//		for (int i = 1; i <= 8; i++)
//		{
//			n += reverse(n);
//			vector<int> ret = DigitalSeparation(n);
//			if (Func(ret))
//			{
//				cout << i << endl;
//				flag = 0;
//				break;
//			}
//		}
//
//		if (flag == 1)
//		{
//			cout << 0 << endl;
//		}
//	}
//
//	return 0;
//}